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GRAPHIC PROCESSING APPARATUS^ GRAPHIC 

PROCESSING METHOD, GRAPHIC PROCESSING PROGRAM, 
AND PROGRAM STORAGE MEDIUM 

5 [0001] This nonprovisional application claims priority 
under 35 U.S,C. §119 (a) on Patent Application No. 2003- 
063060 filed in Japan on March 10, 2003, the entire 
contents of which are hereby incorporated by reference. 



10 BACKGROUND OF THE INVENTION 

[0002] The present invention relates to a graphic 
processing apparatus, a graphic processing method, a 
graphic processing program and a program storage medium, 
which allow high-speed shadowing of three-dimensional 

15 objects with simple constitution. 

[0003] Conventionally, a graphic processing apparatus 
for performing shadowing of three-dimensional objects 
includes an apparatus for hidden surface removal by Z- 
buffer method or scan line Z-buffer method, which adopts a 

20 shadowing processing with use of a shadow polygon (see 
first prior art: JP 01-46915 B) . 

[0004] This graphic processing apparatus includes, a 
frame buffer memory for storing liaminance and color data 
per pixel, a Z-buffer memory for storing a depth Z per 
25 pixel, and a counter memory for counting shadow levels. 
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The shadowing of three-dimensional objects is performed as 
follows . 

[0005] First, hidden surface removal processing by Z- 
buffer method is carried out so as not to display planes 
5 hidden by foreground objects when seen from a visual point 
in three-dimensional graphic display. More specifically, 
the frame buffer memory is filled with a background color 
and the Z-buffer memory is filled with a maximum depth 
value. Then, planar polygons ABC, ADB, BDC and ADC of a 

10 polyhedron Q in Fig. 12 are converted to visual-point 
coordinate systems, and for each pixel of each planar 
polygon, a depth Z (i, j) corresponding to the coordinate 
(i, j) of the pixel is compared with a depth Zm (i/ j) 
stored in the Z-buffer memory. If Zm (i/ j) > Z (i, j), 

15 then a value I (i, j) of the frame buffer memory is 
replaced with color data (including luminance ) C (i, j) of 
the pixel (i, j) in the polyhedron Q, and a value Zm (i/ j) 
of the Z-buffer memory is replaced with a depth Z (i, j) of 
the pixel (i, j). If Zm (i/ j) ^ Z (i, j), then values I 

20 (i, j) and Zm (i, j) in the frame buffer memory and Z- 
buffer memory are not updated. 

[0006] Thus, planes (planar polygons and a baclcground) 
hidden by foreground objects (planar polygons) are erased 
so as not to be displayed. As a result, as shown in Fig. 



J 

12, a background that is behind the polyhedron Q when seen 
from a visual point is replaced with the polyhedron Q. 
[0007] Next, shadow polygons AEFB, CBFG, AEGC that 
define a shadow space produced by obstructing a ray of 
5 light from a light source P with the polyhedron Q are 
obtained and converted to visual-point coordinate systems. 
Then, the converted shadow polygons AEFB, CBFG, AEGC, and 
the planar polygons ADB, BDC among previously-obtained 
planar polygons of the polyhedron Q, which are back 

10 polygons when seen from the viewpoint of the light source 
P, are respectively sorted into front polygons and back 
polygons when seen from a visual point. In this case, the 
back planar polygon ADC when seen from a visual point is 
erased by the hidden surface removal processing, and so 

15 does not exist in reality. After that, the shadowing 
processing is performed. 

[0008] That is, a value Cu (i/ j) (shadow level) of the 
counter memory is set to zero in advance. In this case, an 
end result of the depth Zm (i, j) obtained by the hidden 

20 surface removal processing is stored in the Z-buffer 
memory. Then, for each pixel of the shadow polygons AEFB, 
CBFG, AEGC, and the planar polygons ADB, BDC which are back 
polygons when seen from the viewpoint of the light source 
P, the depth Z (i, j) of the pixel (i, j) is compared with 

25 a value Zm (i/ j) in the Z-buffer memory. Based on this 
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comparison result, the shadow level of the counter memory 
is determined. This processing is performed on every 
overlap of the shadow polygons and the planar polygons 
which are back polygons when seen from the viewpoint of the 
5 light source P • More specifically/ 

(a) in the combination of front shadow polygons (AEFB, 
CBFG) and planar polygons (ADB, BDC) , 

if Zs (i, j) < Zm (i. j), then 
Cu (i/ j) - Cu (i, j) +1, 
10 if Zs (i, j) > Zm (i/ j) , then 

Cu (i/ j) = Cu (i, j) . 

(b) in the combination of the back shadow polygon (AEGC) 
and planar polygons (ADB, BDC) , 

if Zs (i/ j) ^ Zm (i, j) , then 
15 Cu (i, j) - Cu (i/ j) -1/ 

if Zs* (i, j) > Zm (i, j), then 
Cu (i. j) = Cu (i, j) . 
[0009] After all the front and back shadow polygons and 
the planar polygons undergo the above-mentioned processings 
20 (a) and (b) , a value Cu (i/ j) of the counter memory is 
read. 

If Cu (i/ j) ^1/ then the following processing is 
performed: 

I (i/ j ) Cs (shadow color data) . 
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If Cu (i/ j) =0, then the following processing is 
performed: 

I (i, j) = I (i, j) . 
[0010] By the above-stated processings^ the shadowing 
5 processing is finished. As a result, on the planar 
polygons ADB, BDC among planar polygons of the polyhedron 
which are back polygons when seen from the viewpoint of 
the light source P, there is cast a shadow produced by the 
planar polygon ABC which is a front polygon. 

10 [0011] Further, the shadowing method with use of shadow 
polygons includes methods using functions of "'OpenGL'" (see 
second prior art: ''^Monthly C MAGAZINE 2001 8/' published by 
SOFTBANK Piiblishing Inc. in August 2001, Pages 30-32) and 
^^Microsoft DirectX''. In these shadowing methods, a shadow 

15 volume that defines a shadow space produced by a ray of 
light from a light source being obstructed by an object is 
defined, as well as a stencil buffer is provided for 
performing a shadowing processing as follows. Provided 
below is a simple description about the shadowing method by 

20 OpenGL. 

[0012] Figs. 13A to 13G show operating results of a 
color buffer and a stencil buffer that are equivalent to 
the frame buffer in the aforementioned first prior art. It 
is to be noted that Figs. 13A to 13D show contents of the 
25 color buffer, while Fig. 13F and 13G show contents of the 
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stencil buffer. Like the first prior art^ the hidden 
surface removal processing by Z-buffer method is performed 
to update the contents of the color buffer and the Z- 
buffer. As a result^ as shown in Fig. ISA, a square planar 
5 polygon 101 and a curved planar polygon 102 to be shadowed 
are stored in the color buffer. 

[0013] Consequently, first, graphic data on shadow 
polygons constituting a shadow volume is created so as to 
form a shadow volume 103 that is present between the planar 

10 polygon 101 and a virtual bottom surface (e.g., a plane at 
Y coordinate ^^0") and that consists of a space surrounded 
by a hexahedron without a ray of light coming therein as 
shown in Fig. 13 E. Next, front surface data of the shadow 
volume 103 is written onto the stencil buffer. More 

15 particularly, with regard to front-facing shadow polygons 
facing front when seen from a visual point, a ^'depth test" 
is carried out for determining whether or not depth values 
of the polygons are smaller than Z values in the Z-buffer 
memory, and as shown in Fig. 13F, a numeral ^^1" is written 

20 in a region of the front-facing shadow polygons where the 
result of the depth test is ^^true'' in the stencil buffer. 
As a result, a portion of the front- facing shadow polygons 
shown in Fig. 13E that is lower than the planar polygon 102 
as viewed in the figure is cut off. 
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[0014] Next/ back surface data on the shadow volixme 103 
is written onto the stencil buffer. More particularly, 
with regard to back-facing shadow polygons facing back when 
seen from a visual point, the aforementioned depth test is 
5 carried out, and a numeral "^-l" is added to a region of the 
back-facing shadow polygons where the result of the depth 
test is ^^true" in the stencil buffer. As a result, as 
shown in Fig, 13G, only a region 104 where the shadowed 
planar polygon 102 intersects with the shadow volume 103 

10 has a value of ^^1" in the stencil buffer. 

[0015] Finally, as shown in Fig. 13D, shadow color data 
is stored in a region 105 in the color buffer corresponding 
to the region 104 where the value of the stencil buffer is 
^^1". Thus, a shadow of the planar polygon 101 is rendered 

15 on the curved planar polygon 102. 

[0016] However, the shadowing method using the 
aforementioned prior art shadow polygons has a following 
problem. That is to say, in the graphic processing 
apparatus disclosed in the first prior art, assume the case 

20 where there is an object such as grounds on which a shadow 
of the polyhedron Q is cast (planar polygon HIJKLDM) in 
Fig. 12. In this case, as the planar polygon HIJKLDM is a 
front polygon when seen from the viewpoint of the light 
source P, a region EFG on the ground (HIJK) is not 

25 subjected to shadowing processing. Therefore, it is not 



- 8 - 



possible to place a shadow of the polyhedron Q on the 
ground, the planar polygon HIJKLDM. 

[0017] In the shadowing method using OpenGL function 
disclosed in the second prior art, it is possible to place 
5 a shadow of the object on a curved plane on which the 
shadow of the object should be cast. However, there is a 
problem that if calculation values of coordinate conversion 
for polygons have errors, an edge portion of the shadow 
polygons which is originally not intended to be shadowed is 

10 also, shadowed. 

[0018] For example, it is assumed that when the 
calculation values of coordinate conversion for polygons 
have errors, the front-facing shadow polygons RS(T)U, 
U(T)XY and the back-facing shadow polygons RSVW, WVXY, RWYU 

15 have deviation, and a side RS of the front-facing shadow 
polygon RS(T)U is shifted from a line RS of the back-facing 
shadow polygon RSVW to a left back side when seen from a 
visual point as shown in Fig. 14. In that case, a lateral 
portion R'S'SR of the front-facing shadow polygon R'S'T'U' 

20 is positioned outside of the back-facing shadow polygon 
RSVW. As a result, front surface data ^^1" written in a 
region R'S'SR in the stencil buffer remains without being 
erased by back surface data ^^-1", which places a shadow on 
the region R'S'SR on the lateral side of the front-facing 
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shadow polygon R'S'T'U, which is not intended to be 
shadowed. 

SUMMARY OF THE INVENTION 
5 [0019] Accordingly, an object of the present invention 
is to provide a graphic processing apparatus, a graphic 
processing method, a graphic processing program and a 
program storage medium, which allow appropriate shadowing 
even if calculation values of coordinate conversion for 

10 polygons have errors. 

[0020] In order to achieve the object, the present 
invention provides a graphic processing apparatus having a 
Z-buffer memory storing a Z value representing a depth of a 
display object when seen from a visual point per pixel and 

15 a pixel memory storing color data on each pixel for 
creating an image of a shadowed three-dimensional object 
having a shadow produced by obstructing a ray of light from 
a light source by the three-dimensional object, comprising: 
a visual-point coordinate conversion processing 

20 section for upon input of graphic data on normal polygons 
constituting each object including the three-dimensional 
object and on shadow polygons constituting a shadow volxame 
that defines a shadow space produced by obstructing the lay 
of light from the light source by the three-dimensional 

25 object, converting the graphic data to visual-point 
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coordinates and depth values, and outputting the obtained 
visual-point coordinates and depth values in a state of 
being sorted into those of front-facing shadow polygons 
that face front, those of back-facing shadow polygons that 
5 face back when seen from the visual point, and those of the 
normal polygons; and 

a hidden surface removal and shadowing processing 
section for obtaining a coordinate region that is 
positioned behind the front- facing shadow polygons and in 

10 front of the back-facing shadow polygons when seen from the 
visual point based on the visual-point coordinates, the 
depth values and the Z-buffer memory after hidden surface 
removal processing by Z-buffer method is performed on the 
normal polygons, and updating color data on pixels in the 

15 pixel memory corresponding to the obtained coordinate 
region to shadow color data. 

[0021] According to the above constitution, shadowing 
processing is performed on normal polygons constituting all 
the objects that are subject to display. Therefore, it 

2 0 becomes possible to place shadows of other three- 
dimensional objects on the planar polygons such as grounds 
that are front polygons when seen from the viewpoint of a 
light source. In such case, shadow polygons constituting a 
shadow volijotie is sorted into the front-facing shadow 

25 polygons that face front and the back-facing shadow 
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polygons that face back when seen from the visual point, 
and a coordinate region that is positioned behind the 
front-facing shadow polygons and in front of the back- 
facing shadow polygons when seen from the visual point is 
5 shadowed. Therefore, if conversion calculation values 
provided by the visual-point coordinate conversion 
processing section have errors, an edge portion of the 
shadow polygons which is originally not intended to be 
shadowed is not shadowed. 
10 [0022] This makes it possible to simplify the 
constitution of the visual-point coordinate conversion, 
processing section, allowing reduction in size, power 
consumption and price. 

[0023] Further, in one embodiment, the Z-buffer memory 
15 and the pixel memory have a capacity for one line in one 
display screen, and 

the visual-point coordinate conversion processing 
section and the hidden surface removal and shadowing 
processing section process per line. 
20 [0024] According to this embodiment, the Z-buffer memory 
and the pixel memory, which are erased every time 
processings by the visual-point coordinate conversion 
processing section and the hidden surface removal and 
shadowing processing section are completed, store Z values 
25 and color data for one line. Therefore, the capacity of 
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the Z-buffer memory and the pixel memory is decreased, 
which allows further reduction in size, power consumption 
and price • 

[0025] Further, in one embodiment, if a plurality of the 
5 shadow volumes are present, the hidden surface removal and 
shadowing processing section performs processing concerning 
the shadow polygons per shadow volxome. 

[0026] According to this embodiment, even in the case 
where a plurality of three-dimensional objects that cast 
10 shadows are present and a plurality of the shadow volumes 
are set, shadows are appropriately placed on the objects 
that are subject to display. 

[0027] Further, according to another aspect of the 
present invention, there is provided a graphic processing 

15 apparatus having a Z-buffer memory storing a Z value 
representing a depth of a display object when seen from a 
visual point per pixel and a pixel memory storing color 
data on each pixel for creating an image of a shadowed 
three-dimensional object having shadows produced by 

20 obstructing a ray of light from a light source by the 
three-dimensional ob j ect , comprising : 

a normal polygon conversion section for upon 
input of graphic data on normal polygons constituting each 
object including the three-dimensional object, converting 
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the graphic data to visual-point coordinates and depth 
values; 

a shadow polygon conversion section for upon 
input of graphic data on shadow polygons constituting a 
5 shadow volume that defines a shadow space produced by 
obstructing the lay of light from the light source by the 
three-dimensional object^ converting the graphic data to 
visual-point coordinates and depth values, and outputting 
the visual-point coordinates and the depth values in a 

10 state of being sorted into those of front-facing shadow 
polygons that face front when seen from a visual point and 
those of back- facing shadow polygons that face back when 
seen from the visual point; 

a normal polygon processing section for 

15 performing hidden surface removal processing by Z-buffer 
method on the normal polygons based on the visual-point 
coordinates and the depth values of the normal polygons and 
updating color data and a Z value of each pixel in the 
pixel memory and the Z-buffer memory based on the 

20 processing result; 

a back-facing shadow polygon processing section 
for obtaining a coordinate region positioned in front of 
the back- facing shadow polygons when seen from the visual 
point based on the visual-point coordinates and the depth 

25 values of the back-facing shadow polygons and on the Z 



-14- 



values after the hidden surface removal processing is 
performed; 

a shadow flag memory for storing a flag value 
representing a visual-point coordinate positioned in front 
5 of the back- facing shadow polygons; and 

a front-facing shadow polygon processing section 
for obtaining a coordinate region positioned behind the 
front-facing shadow polygons and in front of the back- 
facing shadow polygons when seen from the visual point 

10 based on the visual-point coordinates and the depth values 
of the front-facing shadow polygons and on the Z values 
after the hidden surface removal processing is performed 
and on the flag value, and for updating color data on 
pixels in the pixel memory corresponding to the obtained 

15 coordinate region to shadow color data, 

[0028] According to the above constitution, shadowing 
processing is performed on normal polygons constituting all 
the objects that are display subjects. Therefore, it 
becomes possible to place shadows of three-dimensional 

20 objects on the planar polygons such as grounds that are 
front polygons when seen from the viewpoint of a light 
source. In such case, the shadow polygons constituting a 
shadow volume are sorted into the front-facing shadow 
polygons that face . front and the back- facing shadow 

25 polygons that face back when seen from the visual point. 
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and a coordinate region that is positioned behind the 
front-facing shadow polygons and in front of the back- 
facing shadow polygons when seen from the visual point is 
shadowed. Therefore, if conversion calculation values 
5 provided by the normal polygon conversion section and the 
shadow polygon conversion section have errors / an edge 
portion of the shadow polygons which is not intended to be 
shadowed is not shadowed, 

[0029] As a result, it becomes possible to simplify the 
10 constitution of the normal polygon conversion section and 
the shadow polygon conversion section, allowing reduction 
in size, power consumption and price. 

[0030] Further, in one embodiment, the Z-buffer memory, 
the pixel memory, and the shadow flag memory have a 

15 capacity for one line in one display screen, and 

the normal polygon conversion section, the shadow 
polygon conversion section, the normal polygon processing 
section, the back-facing shadow polygon processing section, 
and the front- facing shadow polygon processing section 

20 process per line. 

[0031] According to this embodiment, the Z-buffer 
memory, the pixel memory and the shadow flag memory, which 
are erased every time processings by the normal polygon 
conversion section, the shadow polygon conversion section, 

25 the normal polygon processing section, the back-facing 
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shadow polygon processing section, and the front-facing 
shadow polygon processing section are completed, store a Z 
value, color data and a flag value for one line. 
Therefore, as for the line containing no shadow volume, it 
5 is not necessary to erase the shadow flag memory, which 
makes it possible to curtail the duration of time for the 
entire shadowing processing. Further, the capacity of the 
Z-buffer memory, the pixel memory and the shadow flag 
memory is decreased, which allows further reduction in 

10 size, power consumption and price. 

[0032] Further, in one embodiment, if a plurality of the 
shadow volumes are present, the back-facing shadow polygon 
processing section and the front- facing shadow polygon 
processing section perform processing concerning the shadow 

15 polygons per shadow volume. 

[0033] According to this embodiment, even in the case 
where a plurality of three-dimensional objects that cast 
shadows are present and a plurality of the shadow voliomes 
are set, shadows are appropriately placed on the objects 

20 that are subject to display. 

[0034] Further, in one embodiment, the normal polygon 
conversion section, the shadow polygon conversion section, 
the normal polygon processing section, the back-facing 
shadow polygon processing section, and the front-facing 
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shadow polygon processing section are included in a 
portable device, 

. [0035] According to this embodiment/ the simplified 
constitution enables the portable device such as game 
5 machines to perform visually appropriate graphics 
processing. 

[0036] Further, in one embodiment, the portable device 
is connectable to a communication network, and the graphic 
data is obtained through communications via the 

10 communication network. 

[0037] According to this embodiment, it becomes possible 
to obtain the graphic data that is subjected to the 
shadowing processing via the communication network. This 
enhances convenience of the graphic processing apparatus. 

15 [0038] Further, according to another aspect of the 
present invention, there is provided a graphic processing 
method using a Z-buffer memory storing a Z value 
representing a depth of a display object when seen from a 
visual point per pixel and a pixel memory storing color 

20 data on each pixel for creating an image of a shadowed 
three-dimensional object having shadows produced by 
obstructing a ray of light from a light source by the 
three-dimensional ob j ect , comprising : 
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converting graphic data on normal polygons 
constituting each object including the three-dimensional 
object to visual-point coordinates and depth values; 

converting graphic data on shadow polygons 
5 constituting a shadow volume that defines a shadow space 
produced by obstructing the lay of light from the light 
source by the three-dimensional object to visual-point 
coordinates and depth values, and sorting the visual-point 
coordinates and the depth values into those of f.ront- facing 
10 shadow polygons that face front when seen from the visual 
point and those of back-facing shadow polygons that face 
back when seen from the visual point; 

performing hidden surface removal processing by 
Z-buffer method on the normal polygons based on the visual- 
15 point coordinates and the depth values of the normal 
polygons and updating color data and a Z value of each 
pixel in the pixel memory and the Z-buffer memory based on 
the processing result; 

obtaining a coordinate region positioned in front 
20 of the back-facing shadow polygons when seen from the 
visual point based on the visual-point coordinates and the 
depth values of the back-facing shadow polygons and the Z 
values after the hidden surface removal processing is 
performed; 
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obtaining a coordinate region positioned behind 
the front-facing shadow polygons when seen from the visual 
point based on the visual-point coordinates and the depth 
values of the front- facing shadow polygons and the Z values 
5 after the hidden surface removal processing is performed; 
and 

updating color data on pixels in the pixel memory 
corresponding to a coordinate region positioned behind the 
front-facing shadow polygons and in front of the back- 
10 facing shadow polygons when seen from the visual point to 
shadow color data. 

[0039] According to the above constitution^ shadowing 
processing is performed on normal polygons constituting all 
the objects that are display subjects. Therefore, it 

15 becomes possible to place shadows of three-dimensional 
objects on the planar polygons such as grounds that are 
front polygons when seen from the viewpoint of a light 
source. In such case, a coordinate region that is 
positioned behind the front-facing shadow E>olygons and in 

20 front of the back-facing shadow polygons when seen from the 
visual point is shadowed. Therefore, if conversion 
calculation values of the graphic data on the normal 
polygon and the shadow polygon have errors, an edge portion 
of the shadow polygons which is not intended to be shadowed 

25 is not shadowed. 
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[0040] As a result, it becomes possible to simplify the 
constitution of means for converting the graphic data on 
the normal polygons and the shadow polygons to visual-point 
coordinates and depth values, allowing reduction in size, 
5 power consumption and price. 

[0041] Further, a graphic processing program of the 
present invention causes a computer to function as the 
normal polygon conversion section, the shadow polygon 
conversion section, the normal polygon processing section, 

10 the back-facing shadow polygon processing section, and the 
front-facing shadow polygon processing section. 
[0042] According to the above constitution, shadowing 
processing is performed on normal polygons constituting all 
the objects that are display subjects, and shadows of 

15 three-dimensional objects are also placed on the planar 
polygons such as grounds that are front polygons when seen 
from the viewpoint of a light source. In such case, a 
coordinate region that is positioned behind the front- 
facing shadow polygons and in front of the back-facing 

20 shadow polygons when seen from the visual point is 
shadowed, so that if conversion calculation values of the 
graphic data on the normal polygons and the shadow polygons 
have errors, an edge portion of the shadow polygons which 
is not intended to be shadowed is not shadowed. 
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[0043] Further, a program storage medium of the present 
invention stores a graphic processing program of the 
present invention . 

[0044] According to the above constitution, through read 
5 and execution by a computer, shadowing processing is 
performed on normal polygons constituting all the objects 
that are display subjects, and shadows of three-dimensional 
objects are also placed on the planar polygons such as 
grounds that are front when seen from the viewpoint of a 

10 light source. In such case, a coordinate region that is 
positioned behind the front-facing shadow polygons and in 
front of the back- facing shadow polygons when seen from the 
visual point is shadowed, so that if conversion calculation 
values of the graphic data on the normal polygons and the 

15 shadow polygons have errors, an edge portion of the shadow 
polygons which is not intended to be shadowed is not 
shadowed. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 [0045] The present invention will become more fully 
understood from the detailed description given hereinbelow 
and the accompanying drawings which are given by way of 
illustration only, and thus are not limitative of the 
present invention, and wherein: 
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[0046] Fig. 1 is a block diagram showing a graphic 
processing apparatus of the present invention; 

[0047] Fig. 2 is a functional block diagram showing a 
hidden surface removal and shadowing processing unit in 
5 Fig. 1; 

[0048] Fig. 3 is a flowchart showing a shadowing 
processing operation performed by the hidden surface 
removal and shadowing processing unit in Fig. 1; 
[0049] Fig. 4 is a flowchart showing a shadow volume 
10 processing operation in the shadowing processing operation 
shown in Fig. 3; 

[0050] Fig. 5 is a flowchart showing a back-facing 
shadow polygon processing operation in the shadow volume 
processing operation shown in Fig. 4; 
15 [0051] - Fig. 6 is a flowchart showing a front-facing 
shadow polygon processing operation in the shadow volume 
processing operation shown in Fig. 4; 

[0052] Fig. 7 is an explanatory view showing a relation 
among a light source, a three-dimensional object and a 

20 shadow volume; 

[0053] Fig. 8 is a view showing a region where a numeral 
^^1'' is set in a shadow flag memory in Fig. 7: 
[0054] Fig. 9 is a view showing a region where the 
result of a depth test of front-facing shadow polygons is 

25 ^"true" in Fig. 7; 
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[0055] Fig. 10 is a view showing a region which is 
subjected to the shadowing processing in Fig. 7; 
[0056] Fig. 11 is an explanatory view showing a result 
of the shadowing processing in the case where conversion 
5 calculation values provided by the visual-point coordinate 
conversion processing unit in Fig. 1 have errors, 
[0057] Fig. 12 is an explanatory view showing a 
conventional shadowing processing of a three-dimensional 
object; 

10 [0058] Figs. 13A to 13G are explanatory views showing a 
conventional shadowing processing of a three-dimensional 
object different from that of Fig. 12; and 

[0059] Fig. 14 is an explanatory view showing a result 
of the shadowing processing in the case where conversion 
15 calculation values of a polygon have errors when the 
conventional shadowing processing shown in Figs. 13A to 13G 
is performed. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
20 [0060] The embodiment of the present invention are 
hereinbelow described in detail with reference to the 
drawings. Fig. 1 is a block diagram showing a graphic 
processing apparatus in the present embodiment. 
[0061] In Fig. 1, the graphic processing apparatus is 
25 mainly composed of a visual-point coordinate conversion 
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processing unit 1 and a hidden surface removal and 
shadowing processing unit 4. The visual-point coordinate 
conversion processing unit 1, which is so constituted as to 
include a normal polygon conversion section 2 and a shadow 
polygon conversion section 3, converts inputted graphic 
data on normal polygons and shadow polygons to coordinates 
(visual-point coordinates) and depth values on a display 
screen, and outputs them to a calculation section 5 in the 
hidden surface removal and shadowing processing unit 4. 
Here, the normal polygons are polygons constituting an 
object, while the shadow polygons are polygons constituting 
a shadow volume. 

[0062] In this case, the normal polygon conversion 
section 2 converts the graphic data on the normal polygons 
to visual-point coordinates and depth values. The shadow 
polygon conversion section 3 divides each shadow polygon 
into back-facing shadow polygons that face back when seen 
from a visual point and front-facing shadow polygons that 
face front when seen from the visual point based on the 
graphic data on the shadow polygons. Further, the graphic 
data on each shadow polygon is converted to a visual-point 
coordinate and a depth value. Thus-obtained each visual- 
point coordinate and depth value are sorted into those of 
the normal polygons, the back-facing shadow polygons, and 
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the front-facing shadow polygons, and then outputted to the 
hidden surface removal and shadowing processing unit 4. 
[0063] In addition to the calculation section 5, the 
hidden surface removal and shadowing processing unit 4 is 
5 also so constituted as to include a pixel memory 6, a Z- 
buffer memory 7 and a shadow flag memory 8 that are 
connected to the calculation section 5 via a bus 9. Then, 
based on the visual-point coordinates and the depth values 
inputted from the visual-point coordinate conversion 

10 processing unit 1, later-described various processings are 
executed. In this case, the pixel memory 6 stores color 
data on each pixel. The Z-buffer memory 7 stores a depth 
value (Z value) of each pixel. The shadow flag memory 8 
stores a shadow flag for use in determining whether each 

15 pixel is inside or outside the shadow. 

[0064] Fig. 2 is a functional block diagram showing the 
functional constitution of the hidden surface removal and 
shadowing processing unit 4. In Fig. 2, the calculation 
section 5 is so constituted as to include a normal polygon 

20 processing section 11, a back-facing shadow polygon 
processing section 12, a front-facing shadow polygon 
processing section 13, and a comparator 14. The normal 
polygon processing section 11 controls the comparator 14 so 
as to perform hidden surface removal processing by Z-buffer 

25 method on the normal polygons based on the inputted visual- 
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point coordinates and depth values of the normal polygons. 
Then, the pixel memory 6 and the Z-buffer memory 7 are 
updated. The back-facing shadow polygon processing section 
12 controls the comparator 14 so as to. perform processing 
5 on the back-facing shadow polygons based on the inputted 
visual-point coordinates and depth values of the back- 
facing shadow polygons. Then, the shadow flag memory 8 is 
updated. The front-facing shadow polygon processing 
section 13 controls the comparator 14 so as to perform 

10 processing on the front-facing shadow polygons based on the 
inputted visual-point coordinates and depth values of the 
front-facing shadow polygons. Then, the shadow flag memory 
8 and the pixel memory 6 are updated. Also, the comparator 
14 compares an inputted depth value of each polygon and a 

15 depth value stored in the Z-buffer memory 7, and sends back 
a comparison result to senders. 

[0065] Thus, during the shadowing processing, an 
inputted depth value of the shadow polygon and a depth 
value stored in the Z-buffer memory 7 are compared, and 
2 0 while the shadow flag memory 8 is updated or referred, 
color data on pixels stored in the pixel memory 6 is 
corrected based on the comparison result and on the value 
of the shadow flag memory 8 . 

[0066] Here, a specific hardware configuration of the 
25 graphic processing apparatus having the above-stated 
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functional constitution is composed of a program memory 
that stores various programs including programs that 
execute later-described various processings, a data memory 
for storing various data, an external auxiliary memory unit 
5 to access to an external storage medium being set thereon, 
and a CPU (Central Processing Unit) for controlling the 
program memory, the data memory, the external auxiliary 
memory unit and the like for executing the hidden surface 
removal processing, the shadowing processing and the like. 

10 [0067] More specifically, the normal polygon conversion 
section 2, the shadow polygon conversion section 3, the 
normal polygon processing section 11, the back-facing 
shadow polygon processing section 12, the front-facing 
shadow polygon processing section 13 and the comparator 14 

15 are composed of the CPU, while the pixel memory 6, the Z- 
buffer memory 7 and the shadow flag memory 8 are composed 
of the data memory or the external auxiliary memory units. 
Further, in addition to the processing operations according 
to the present embodiment executed by the aforementioned 

20 sections 2, 3, 11 to 14, the CPU also executes various 
processing operations such as a calculation and 
determination processing and a data input /output 
processing . 

[0068] It is to be noted that the normal polygon 
25 conversion section 2 and the shadow polygon conversion 
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section 3 may be composed of a host computer, a graphic 
processor and the like, which makes it possible to 
constitute the visual-point coordinate conversion 
processing unit 1 separately from the hidden surface 
5 removal and shadowing processing unit 4 as seen in the 
present embodiment. In such case, it is also possible to 
constitute the hidden surface removal and shadowing 
processing unit 4 so as to be portable by mounting it on a 
portable device. Further, it is also possible to mount the 

10 visual-point coordinate conversion processing unit 1 on a 
server on a communication network such as internets so as 
to allow the hidden surface removal and shadowing 
processing unit 4 to obtain the visual-point coordinate and 
the depth value through communications. 

15 [0069] Further, it is quite possible to configure the 
entire graphic processing apparatus from hardware by 
constituting the normal polygon conversion section 2, the 
shadow polygon conversion section 3, the calculation 
section 5 and the like in Fig. 1 from a hardware logic 

20 having a state machine and a controller for controlling the 
state or the like. 

[0070] Fig. 3 is a flowchart showing an outline of the 
hidden surface removal and shadowing processing operation 
executed by the hidden surface removal and shadowing 
25 processing unit 4. Fig. 7 shows the relation between a 
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light source 21, a three-dimensional object 22, and a 
shadow volLime 24 that defines a shadow space produced by 
obstructing a ray of light from a light source 21 by the 
three-dimensional object 22. As shown in Fig. 7, the 
5 shadow volume 24 is formed from a set of extensions of line 
segments connecting all the dots constituting the three- 
dimensional object (globe) 22 that casts a shadow and the 
light source 21. In this embodiment, a region subjected to 
the shadowing processing is a columnar shadow volume (a 
10 cylinder expressed as a polygon in Fig. 7), and a region in 
which an object with a shadow cast thereon (a plane 
expressed as a polygon in Fig. 7) intersects with the 
shadow volume/ is obtained as a ^^shadow''. 

[0071] More specifically, as described earlier, the 
15 shadow polygons constituting the shadow volume 24 are 
divided into a back- facing shadow polygon ^^adcghe'' that 
faces back when seen from a visual point in a visual-point 
coordinate system and a front- facing shadow polygon 
^^abcgfe" that faces front and processed accordingly. 
20 Hereinbelow, the processing is described in order. 

[0072] In Fig. 3, in step SI, the normal polygon 
processing section 11 performs the hidden surface removal 
processing on normal polygons 22, 23. More specifically, 
based on the visual-point coordinates and the depth values 
25 ■ of normal polygons from the visual-point coordinate 
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conversion processing unit If the hidden surface removal 
processing is performed by Z-buffer method as with the case 
of the first prior art, and the Z-buffer memory 7 and the 
pixel memory 6 are updated. As a result, as shown in Fig, 
5 7, the background behind the objects 22, 23 is replaced by 
the three-dimensional objects 22, 23. It is to be noted 
that the three-dimensional object 23 is a ground or the 
like on which the shadow of the three-dimensional object 22 
is cast by the light source 21. 

10 [0073] In step S2, it is determined whether or not the 
shadowing processing of all the shadow volumes is 
completed. If it is not completed, then the procedure 
proceeds to step S3, whereas if it is completed, the hidden 
surface removal and shadowing processing operation is 

15 terminated. In the step S3, the back- facing shadow polygon 
processing section 12, the front-facing shadow polygon 
processing section 13 and the comparator 14 perform the 
shadowing processing of one shadow volxame based on the 
visual-point coordinates and the depth values of shadow 

20 polygons from the visual-point coordinate conversion 
processing unit 1. It is to be noted that the shadowing 
processing will be described later in detail. After that, 
the procedure returns to the step S2, and when the 
shadowing processing of all the shadow volumes is 
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determined to be completed, the hidden surface removal and 
shadowing processing operation is terminated • 
[0074] Fig. 4 is a flowchart showing the shadowing 
processing operation executed in the step S3 in the hidden 
5 surface removal and shadowing processing operation shown in 
Fig. 3. The shadowing processing operation of one shadow 
volume 24 is briefly described below with reference to Fig. 
4. 

[0075] In step Sll, the shadow flag memory 8 is 
10 initialized. It is to be noted that the initialization of 
the shadow flag memory 8 is carried out by writing a 
niomeral ^^0" in all the regions corresponding to respective 
shadow polygons in the shadow flag memory 8. In step S12, 
it is determined whether or not the processing of all the 
15 back-facing shadow polygons is completed. As a result, if 
it is completed, then the procedure proceeds to step S14, 
whereas if it is not completed, the procedure proceeds to 
step S13. In the step S13, the back-facing shadow polygon 
processing section 12 performs the processing on 
20 noncompleted back-facing shadow polygons. It is to be 
noted that the processing of the back- facing shadow 
polygons is described later in detail. After that, the 
procedure returns to the step S12. Then, if the processing 
of all the back- facing shadow polygons is determined to be 
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completed in the step S12, the procedure proceeds to step 
S14. 

[0076] In the step S14, it is determined whether or not 
the processing of all the front-facing shadow polygons is 
5 completed. As a result, if it is completed, then the 
shadowing processing operation is terminated, and the 
procedure returns to the step S2 in the hidden surface 
removal and shadowing processing operation shown in Fig. 3. 
If it is not completed, then the procedure proceeds to step 

10 S15. In the step S15, the front-facing shadow polygon 
processing section 13 performs the processing of 
noncompleted front-facing shadow polygons, and then the 
procedure returns to the step S14. It is to be noted that 
the processing of the front-facing shadow polygons is 

15 described later in detail. If the processing of all the 
front-facing shadow polygons is determined to be completed 
in the step S14, then the shadowing processing operation is 
terminated, and the procedure returns to the hidden surface 
removal and shadowing processing operation. 

20 [0077] Fig. 5 is a flowchart showing the processing 
operation of the back-facing shadow polygons executed by 
the back-facing shadow polygon processing section 12 and 
the comparator 14 in the step S13 in the shadowing 
processing operation shown in Fig. 4. Following 

25 description explains the processing operation of the back- 



-33- 



facing shadow polygons with reference to Fig* 5. If the 
processing of anyone of all the back-facing shadow polygons 
is determined to be noncompleted in the step S12 in the 
shadowing processing operation shown in Fig. 4, then the 
5 back-facing shadow polygon processing operation is started. 
[0078] In step S21, with respect to the region of one 
back-facing shadow polygon selected among from the 
unprocessed back-facing shadow polygons, a depth value 
BSP_z (x, y) of a coordinate (x, y) of the pixel thereof is 

10 obtained. Generally, the depth values of a polygon can be 
obtained by interpolating a coordinate between vertexes and 
an internal coordinate based on visual-point coordinates of 
vertexes inputted from the visual-point coordinate 
conversion processing unit 1. In step S22, a Z value z (x, 

15 y) of the same coordinate (x, y) in the Z-buffer memory 7 
is read out. 

[0079] In step S23, the comparator 14 compares the depth 
value BSP_z (x, y) obtained in the step S21 and the Z value 
z (X, y) read out in the step S22 (depth dest) . Then, it 

20 is determined whether or not the depth value BSP_z (x, y). 
is smaller than the Z value z (x, y) . As a result, if the 
depth value BSP_z (x, y) is smaller than the Z value, then 
the back-facing shadow polygon processing operation is 
terminated without execution of any processing, and the 

25 procedure returns to the step S12 in the shadowing 
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processing operation shown in Fig, 4. If it is equal to or 
larger than the Z value, then the procedure proceeds to the 
step S24. 

[0080] In the step S24, a numeral ^U'' is written in the 
5 coordinate (x, y) in the shadow flag memory 8 as a flag 
value f (x, y) . After that, the back-facing shadow polygon 
processing operation is terminated, and the procedure 
returns to the shadowing processing operation, 
[0081] It is to be noted that though not described in 
10 detail in the flowchart shown in Fig. 5, the processings of 
the steps S21 to S24 are repeatedly performed on all the 
pixels (all x, y) in the back-facing shadow polygons that 
are subject to the processings. 

[0082] Normally, in the Z-buffer method, if a depth test 
15 result is ^^true" (the depth value of a polygon is smaller 
than the Z value in the Z-buffer memory 7), the processing 
is carried out. Contrary to this, regarding the back- 
facing shadow polygons in this processing, if a depth test 
result is ^^false" (the depth value of a back-facing shadow 
2 0 polygon is equal to or above the Z value in the Z-buffer 
memory 7), a processing of writing a numeral ^^1" as a 
corresponding flag value f (x, y) in the shadow flag memory 
8 is carried out. As an example, expressed with dashed 
lines in Fig. 8 are regions where a numeral ^^1" is set in 
25 the shadow flag memory 8 in the step S24 in the back-facing 
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shadow polygon processing operation when the visual-point 
coordinates and the depth values of a globe-shaped normal 
polygon 22, a planar normal polygon 23 and a cylindrical 
shadow volume 24 are inputted with the positional 
relationship shown in Fig. 7. 

[0083] In Fig. 8, in a region ^^adci^' behind the globe 
22, i.e., a normal polygon when seen from a visual point 
and a region ^^ghelkj'' behind the planar 23, i.e., a normal 
polygon when seen from the visual point, among coordinate 
regions of the back-facing shadow polygon ^^adcghe'', a 
numeral ^^1'' is set. 

[0084] Fig. 6 is a flowchart showing the processing 
operation of front-facing shadow polygons executed by the 
front-facing shadow polygon processing section 13 and the 
comparator 14 in the step S15 in the shadowing processing 
operation shown in Fig. 4. Following description explains 
the processing operation of the front-facing shadow 
polygons with reference to Fig. 6. In the step S14 in the 
shadowing processing operation shown in Fig. 4, if it is 
determined that the operation of anyone of all the front- 
facing shadow polygons is not completed, then the front- 
facing shadow polygon processing operation is started. 
[0085] In step S31, regarding the region of one front- 
facing shadow polygon selected among from the unprocessed 
front-facing shadow polygons, a depth value FSP_z (x, y) of 
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a coordinate (x, y) of the pixel thereof is obtained by 
interpolating a coordinate between vertexes and an internal 
coordinate as with the case of the above-described back- 
facing shadow polygon. In step 332, a Z value z (x, y) of 
5 the same coordinate (x, y) in the Z-buffer memory 7 is read 
out. In step S33, the comparator 14 determines whether or 
not the depth value FSP_z (x, y) obtained in the step S31 
is smaller than the Z value z (x, y) read out in the step 
S32. As a result, if the depth value FSP_z (x, y) is 

10 smaller than the Z value, then the procedure proceeds to 
step S34, whereas if it is equal to or larger than the Z 
value, then the front-facing shadow polygon processing 
operation is terminated without execution of any 
processing, and the procedure returns to the step S14 in 

15 the shadowing processing operation. 

[0086] In the S34, a flag value f (x, y) corresponding 
to the coordinate (x, y) in the shadow flag memory 8 is 
read out. In step S35, it is determined whether or not the 
read flag value f (x, y) is ''''1''. As a result, if it is 

20 ^^1", then the procedure proceeds to step S36, whereas if it 
is not ''^l", the front-facing shadow polygon processing 
operation is terminated without execution of any 
processing, and the procedure returns to the step S14 in 
the shadowing processing operation. Thus, unlike the 

25 processings of the aforementioned back-facing shadow 
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polygons, if the depth test result is ^^true" (the depth 
value of a front-facing shadow polygon is smaller than the 
Z value in the Z-buffer memory 1) , the next processing is 
carried out, whereas if the depth test result is ^^false", 
5 then the front-facing shadow polygon processing operation 
is terminated without further processing. 

[0087] As an example, regions in which the depth test 
result of the front-facing shadow polygon is ^^true^' are 
expressed with a dashed line in Fig. 9. In Fig. 9, among 

10 coordinate regions of a front-facing shadow polygon 
^''abcgfe", a region ""^abci'' in front of a planar normal 
polygon 23, i.e., a normal polygon when seen from a visual 
point, a region ^^jnoplm'' in front of a plane 23, i.e., a 
normal polygon when seen from the visual point, a region 

15 ^^nciapo" in front of a background when seen from the visual 
point are determined to be ^^true'' in the depth test, and 
subjected to the next processing. 

[0088] In step S36, a flag value f (x, y) of the same 
coordinate (x, y) in the shadow flag memory 8 is cleared to 
20 ^^0''. In step S37, shadow color data is written as a value 
p (x, y) of the same coordinate (x, y) in the pixel memory 
6. After that, the front-facing shadow polygon processing 
operation is terminated and the procedure returns to the 
shadowing processing operation. 
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[0089] It is to be noted that though not described in 
detail in the flowchart shown in Fig. 6, the processings of 
the steps S31 to S37 are repeatedly performed on all the 
pixels (all x, y) in the front-facing shadow polygons that 
5 are subject to the processings. 

[0090] Here, the flag value of the shadow flag memory 8 
read out in the step S34 is ^^1" only in the coordinates in 
each shadow voliime where the depth test result of the back- 
facing shadow polygon is false''. Further, shadow color 

10 data is written onto the pixel memory 6 in the step S37 
only in the coordinates where the depth test result is 
^^true" in the step S33. That is to say, shadowing is 
performed on pixels within a region positioned in front of 
the back- facing shadow polygons (the shadow polygon 

15 ^^adcghe" in Fig. 7) and behind the front-facing shadow 
polygons (the shadow polygon ^^abcgfe" in Fig. 7) with 
respect to the visual-point coordinate. 

[0091] As an example, regions subjected to the shadowing 
processing in the aforementioned visual-point coordinates 

20 are expressed with a dashed line in Fig. 10. In Figs. 8, 9 
and 10, shadowing is performed on regions positioned in 
front of a back-facing shadow polygon ^^adcghe" and behind a 
front-facing shadow polygon ^^abcgfe" when seen from a 
visual point, i.e., a region ^^aicb" and a region ^^Imjk" 

25 that are formed by the dashed regions in Fig. 8 being 
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overlapped with the dashed region in Fig. 9. It is to be 
noted that the shadowing in this case can be achieved just 
by modulating the value p (x, y) in the pixel memory 6 with 
use of the color data on shadow polygons as described 
5 before. 

[0092] As described above, in the present embodiment/ 
all the normal polygons regardless of whether they are 
front polygons or back polygons when seen from the 
viewpoint of the light source 21 are subject to the 

10 processing. Therefore, like the plane 23 on which a shadow 
of the three-dimensional object 22 is cast, it becomes 
possible to place a shadow of the globe 22 on a normal 
polygon that is a front polygon when seen from the 
viewpoint of the light source 21. 

15 [0093] Further in the present embodiment, shadowing is 
performed only on a region in front of back-facing shadow 
polygons and behind front-facing shadow polygons when seen 
from a visual point. Therefore, if errors are generated 
when graphic data on polygons is converted by the visual- 

20 point coordinate conversion processing unit 1, an edge 
portion of the shadow polygons which is originally not 
intended to be shadowed is not shadowed. 

[0094] More specifically, it is assumed that when 
conversion by the visual-point coordinate conversion 
25 processing unit 1 is carried out, a polygon ^^abci'' (see 
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Fig, 9) on the back side of the globe 22 when seen from the 
viewpoint of the light source 21 and a front-facing shadow 
polygon ^^abcgfe" (see Fig. 9) when seen from a visual point 
are shifted from a polygon ^^abcu" (see Fig. 11) on the 
5 front side of the globe 22 when seen from the viewpoint of 
the light source 21 and a back- facing shadow polygon 
^'adcghe" when seen from the visual point toward the left- 
hand side in the figure as shown in Fig. 11. In this case, 
shadows are placed by the hidden surface removal and 

10 shadowing processing unit 4 on a region ""^a'i'rgb'" and a 
region ^^sl'tj" in front of the back-facing shadow polygons 
and behind the front-facing shadow polygons when seen from 
the visual point. Therefore, an edge portion ^^ac'j'tjr'' of 
the shadow polygon is not provided with a shadow. 

15 [0095] It is to be noted that if misalignment of 
polygons as shown in Fig. 11 occurs when the shadowing 
processing using the function of OpenGL disclosed in the 
first prior art is carried out with the positional 
relationship between the globe normal polygon 22, the 

20 planar normal polygon 23 and the columnar shadow volume 24 
as shown in Fig. 1, a shadow is also placed on a lateral 
portion ^^qc'j'tjr'' of a front-facing shadow polygon 
^^a'b'c' j'l"'. 

[0096] If an expensive high-performance computing 
25 machine is used, a resolution (bit number) of data becomes 
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large and therefore calculation values of coordinate 
conversion have smaller errors. Therefore, the 

conventional shadowing processing by the second prior art 
is executed without any problem. However, in the field of 
5 game machines and the like, downsizing, lower power 
consumption and simplification (lower price) of the system 
are required, and particularly, for application of the 
system to portable devices, simplification of the 
constitution is a premise. In this case, generation of 

10 errors during conversion of graphic data is unavoidable, 
and in such a condition, graphics processing should still 
be performed at visually appropriate level. According to 
the present embodiment, even if errors are generated during 
conversion of graphic data, visual noise is not generated, 

15 which makes it possible to perform visually appropriate 
graphics processing with a simplified constitution. 
[0097] Therefore, it becomes possible to constitute the 
graphic processing apparatus of the present embodiment to 
be portable for mounting it on a portable device. Further, 

20 it is also possible to constitute the graphic processing 
apparatus so as to obtain graphic data on normal polygons 
and shadow polygons through communications via the 
communication network by mounting the graphic processing 
apparatus on a portable terminal. It is also possible as a 

25 matter of course to mount the hidden surface removal and 
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shadowing processing unit 4 on a portable terminal so as to 
obtain visual-point coordinates and depth values from the 
visual-point coordinate conversion processing unit 1 via 
the communication network. 
5 [0098] Further, in the present embodiment, the back- 
facing shadow polygon processing section 12 and the front- 
facing shadow polygon processing section 13 perform the 
processing concerning the shadow polygons per shadow 
volume. Therefore, even in the case where a plurality of 
10 three-dimensional objects that cast shadows are present and 
a plurality of the shadow volumes are set, shadows are 
appropriately placed on the objects that are subject to 
display. 

[0099] In the above description, the pixel memory 6, the 
15 Z-buffer memory 7 and the shadow flag memory 8 are not 
specified in capacity and the like. The sufficient 
capacity of these memories 6, 7, 8 is a capacity for one 
display screen in the frame buffer method and a capacity 
for one line in the line scanning method. Particularly in 
20 the case of the line buffer method, a necessary storage 
capacity is small, and so a processing for initializing the 
shadow flag memory 8 per shadow volume imposes almost no 
load. 

[0100] Further, in the present embodiment, the 
25 comparator for use in the depth test of the shadow polygons 
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can be also used as a comparator for normal polygons by 
modifying the comparator for use in the depth test of the 
normal polygons. 

[0101] Further, in the above description, the three- 
5 dimensional object (globe) 22 which is a shadow casting 
object itself is also provided with a shadow on its back 
side when seen from the viewpoint of the light source 21, 
so that a start end of the shadow volume 24 is set to be 
the globe 22, However, the shading of the globe 22 which 

10 is a shadow casting subject may be performed by a 
processing other than . the processing in the present 
embodiment, such as shading by diffuse reflection light or 
specular reflection light, constant shading, glow shading 
and phone shading. In such cases, by setting the start end 

15 of the shadow volume to be not overlapped with the globe 
22, a shadow can be placed only on the ground 23 by the 
shadowing method in the present embodiment. 

[0102] In the case where the normal polygon conversion 
section 2, the shadow polygon conversion section 3, the 

20 normal polygon processing section 11, the back-facing 
shadow polygon processing section 12, the front-facing 
shadow polygon processing section 13 and the comparator 14 
in the above-stated embodiment are constituted from the 
CPUs, their various functions are implemented by a graphic 

25 processing program stored in a program storage medium. The 
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program storage medium in above-stated embodiment is a 
program medium composed of ROM (Read Only Memory) . 
Alternatively, the program storage medium may be a program 
medi\jm which is mounted on the external auxiliary memory 
5 unit and read out therefrom. It is to be noted that in 
each case, a program read unit for reading a graphic 
processing program from a program medi\am may have the 
constitution for reading the program through direct access 
to the program mediiom or the constitution for downloading 

10 the program to a program storage area (unshown) provided in 
RAM (Random Access Memory) and reading it through access to 
the program storage area. It is to be noted that a 
download program for downloading the program from the 
program medium to the RAM program storage area is to be 

15 stored in advance in a main unit. 

[0103] Here, the program medium refers to a medium that 
is constituted separably from the main unit and that 
includes: tapes such as magnetic tapes and cassette tapes; 
disks such as magnetic disks including floppy disks and 

20 hard disks and optical disks including CD (Compact Disk) - 
ROM disks, MO (Magneto-Optical) disks, MDs (Mini Disks) and 
DVDs (Digital Versatile Disks); cards such as IC 
(Integrated Circuit) cards and optical cards; and 
semiconductor memories such as mask ROMs (Read Only 

25 Memories), EPROMs (ultraviolet Erasable Programmable ROMs), 
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EEPROMs (Electrically Erasable Programmable ROMs) and flash 
ROMs for holding a program in a fixed manner. 
[0104] Further, in the graphic processing apparatus in 
the above embodiment, if having a constitution allowing 
5 connection to the communication network through a 
communication interface, the program medium may be a medium 
for holding a program in a flux manner through downloading 
from a communication network. It is to be noted that in 
such case, a download program for downloading the program 
10 from the communication network is set to be stored in 
advance in a main unit. Alternatively, the program is set 
to be installed from other storage media. 

[0105] It is to be understood that without being limited 
to the program, the storage medium may store data. 

15 [0106] As is clear from the above description, according 
to this invention, graphic data on normal polygons 
constituting each object and a shadow polygon constituting 
a shadow volume is converted to visual-point coordinates 
and depth values, the polygons are sorted into front-facing 

20 shadow polygons that face front, back-facing shadow 
polygons that face back when seen from a visual point and 
the normal polygons, a coordinate region positioned behind 
the front-facing shadow polygons and in front of the back- 
facing shadow polygons when seen from the visual point is 

25 obtained after hidden surface removal processing by Z- 
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buffer method is performed on the normal polygons, and 
color data on pixels in the pixel memory corresponding to 
the obtained coordinate region is updated to shadow color 
data, so that shadowing processing can be performed on the 
5 normal polygons that constitute all the objects that are 
display subjects. Therefore, shadows of other three- 
dimensional objects may be placed on a planar polygon such 
as grounds that are front polygons when seen from the 
viewpoint of a light source. 

10 [0107] Further, a shadow is also placed on a coordinate 
region positioned behind the front-facing shadow polygons 
and in front of the back-facing shadow polygons when seen 
from the visual point. Therefore, even if conversion 
calculation values provided by conversion processing of the 

15 graphic data have errors, an edge portion of the shadow 
polygons which is not intended to be shadowed is not 
shadowed. This makes it possible to simplify the graphic 
data conversion processing unit, allowing reduction in 
size, power consumption and price. 

20 [0108] The invention being thus described, it will be 
obvious that the same may be varied in many ways. Such 
variations are not to be regarded as a departure from the 
spirit and scope of the invention, and all such 
modifications as would be obvious to one skilled in the art 



-47- 



are intended to be included within the scope of the 
following claims. 



